Bencic and Paul coasted through the first set but won a total of just 12 points in the second set as the match went into a tiebreak.
World number three Iga Swiatek continued her bid to rediscover her best form at the French Open on Wednesday, reaching the third round with a 6-2, 6-3 victory over Czech Sara Bejlek in a match littered with unforced errors.
Belinda Bencic won two tiebreaks to beat teenage Russian seventh seed Mirra Andreeva
'I had a deja vu moment on court. I had match point on the same side of the court, went for the same serve and was telling myself the same things. I had goosebumps, it was really special. It's great to win here again.'
Karolina Muchova defeated Victoria Mboko to reach her first Miami Open semi-final, where she will face Coco Gauff, who overcame Belinda Bencic in three sets.
The Polish eighth seed walloped Liudmila Samsonova 6-2, 7-5 to reach the Wimbledon semi-finals for the first time.
Romanian veteran Sorana Cirstea reached the quarter-final of the French Open, while Matteo Berrettini is rediscovering his confidence after a win.
Iga Swiatek's French Open campaign ended in a stunning defeat to Marta Kostyuk, adding to the series of upsets at Roland Garros.
The 35th-ranked Bencic did not do a lot wrong but was broken twice in the first set and three times in the second as a sizzling Swiatek brought her A-game to what turned into a one-sided contest.
Seventh seed Taylor Fritz was stunned by fellow American Nishesh Basavareddy in the first round of the French Open on Sunday.
The opening Grand Slam of the year begins at Melbourne Park on Sunday.
Novak Djokovic begins his quest for a record-extending 25th Grand Slam title at the French Open, while Alexander Zverev hopes to finally break through and win his first major. The tournament starts amid tensions over prize money and player influence.
Novak Djokovic's quest for a record 25th Grand Slam title ended in a stunning third-round defeat to Brazilian teenager Joao Fonseca at the French Open.
Poland battled past Switzerland 2-1 in the United Cup final on Sunday to banish the pain of title-round defeats in the previous two editions and secure a long-awaited maiden triumph in the season-opening mixed-team competition.
Belinda Bencic reached her first-ever Grand Slam semi-final on Wednesday, fending off Donna Vekic to win 7-6(5), 6-3 in their US Open last-eight clash.
World number one Aryna Sabalenka has been named WTA Player of the Year for the second consecutive season after spending the entire year at the top of the rankings.
Belinda Bencic of Switzerland and Danielle Collins were among those to win their first-round matches at the Adelaide International
World number 12 Belinda Bencic dug deep to overpower the Czech Republic's Marketa Vondrousova 7-5, 2-6, 6-3 on Saturday and win the Tokyo Games women's singles title, becoming the first Swiss woman to earn an Olympics tennis gold.
The unseeded Bencic, who also beat former world number ones Caroline Wozniacki and Ana Ivanovic in Toronto, wore a look of disbelief after the 18-year-old's forehand winner whizzed past Williams to seal the match.
'I guess it'll force me to read books more, be more of a productive human probably.'
The final will pit power against power when Andreescu takes on her childhood hero Williams, who claimed her first US Open title in 1999 before Andreescu was even born.
Novak Djokovic fights past Aleksandar Kovacevic to reach the last 16 at Indian Wells Open, setting up a clash with defending champion Jack Draper.
The first stop on Serena Williams' farewell tour came to a quick end as she fell to Belinda Bencic in second-round action at the Canadian Open on Wednesday a day after announcing her forthcoming retirement from tennis.
Jannik Sinner has withdrawn from the U.S. Open mixed doubles event, where he was going to partner Katerina Siniakova, a day after illness forced the world number one to retire five games into his Cincinnati Open final.
Iga Swiatek heads into Melbourne Park with the Australian Open title the only gap on her Grand Slam resume, but the world number two is keen to avoid setting herself targets for the new season and says her main goal is to improve her game.
Jack Draper stunned Novak Djokovic in a deciding-set tie-break while Carlos Alcaraz extended his winning streak to reach the quarter-finals of the Indian Wells Open. Iga Swiatek, Jessica Pegula and Elena Rybakina also advanced.
- At 18 years and 109 days, Bencic is the youngest player to win a premier-level title since Caroline Wozniacki won in New Haven almost seven years ago - Uzbek Istomin wins men's title
Top trio eye Grand Slam glory with Sabalenka targeting third Australian Open crown
Switzerland's Belinda Bencic became the first teenager in seven years to reach the top 10 of the WTA rankings after she climbed to ninth in the world on Monday.
Bencic broke Aiava at love to open the match, one of the six break points she converted, and was never really tested as the 18-year-old Australian made 24 unforced errors.
Images from Day 8 of the Australian Open at Melbourne Park on Sunday.
Eugenie Bouchard's best year was 2014 when she reached the semi-finals of the French and Australian Opens, and the final of Wimbledon.
Former World No 1 Caroline Wozniacki and rising Swiss talent Belinda Bencic have withdrawn from the French Open due to injuries, the WTA said.
Playing in only her second singles match of the year, Bouchard blasted a forehand winner to take the first set but Colombian Arango turned the tables in the second set amid a cascade of unforced errors from her opponent.
Dimitrov was showing signs of fatigue from his three-hour third-round match earlier in the week and could do little to stop the Spanish world number three, who next faces Argentine Francisco Cerundolo.
World number one Naomi Osaka lost in three sets to unseeded Swiss Belinda Bencic in the Madrid Open quarter-finals on Thursday as Simona Halep, Sloane Stephens and Kiki Bertens completed the final four line-up.
Electronic line calling systems were also affected by the power cut, the ATP said, while spectators shared pictures of dark hallways at the Manzanares Park Tennis Center.
Iga Swiatek demolished Amanda Anisimova 6-0, 6-0 in just under an hour to clinch her first Wimbledon title and fifth Grand Slam crown overall.
In the clash of legends, Roger Federer got the better of Serena Williams in their historic clash in the mixed doubles at the Hopman Cup in Perth on Tuesday.
Nine of the world's top-10 men and nine of the top-10 women have officially entered into the U.S. Open's revamped mixed doubles event, tournament organisers said on Tuesday, with former singles champions Carlos Alcaraz and Emma Raducanu teaming up.
